Burj Al Arab được thiết kế bởi công ty tư vấn đa ngành Atkins do kiến ​​trúc sư Tom Wright, người đã trở thành đồng sáng lập của WKK Architects. Thiết kế và xây dựng được quản lý bởi kỹ sư người Canada Rick Gregory cũng của WS Atkins. Nó rất giống với Tháp Vasco da Gama ở Lisbon, Bồ Đào Nha. Việc xây dựng đảo bắt đầu từ năm 1994 và có tới 2.000 công nhân xây dựng trong thời gian xây dựng cao điểm. Nó được xây dựng giống như chiếc thuyền buồm của một chiếc du thuyền J-class.[13] Hai "cánh" trải rộng hình chữ V để tạo thành một "cột buồm" rộng lớn, trong khi khoảng trống giữa chúng được bao bọc trong một tâm nhĩ lớn. Kiến trúc sư Tom Wright[14] nói: "Khách hàng muốn một tòa nhà sẽ trở thành một tuyên bố mang tính biểu tượng cho Dubai, điều này rất giống với Sydney với Nhà hát Opera, London với Big Ben hoặc Paris với tháp Eiffel".[15][trích dẫn không khớp]

Công ty Fletcher Construction từ New Zealand là đối tác liên doanh chính trong giai đoạn đầu của xây dựng.[16] Khách sạn được xây dựng bởi nhà thầu xây dựng từ Nam Phi Murray & Roberts và Al Habtoor Engineering và các công trình nội thất được cung cấp bởi UAE dựa trên Depa.[17][18]

Tòa nhà được khai trương vào tháng 12 năm 1999.[19]